Graph connectivity - PDFSEARCH.IO - Document Search Engine

Graph connectivity
Results: 1040

#	Item
441	Graph Scale-Space Theory for Distributed Peak and Pit Identification Andreas Loukas† Marco Cattani† Marco Zuniga† Jie Gao‡ Add to Reading List Source URL: www.es.ewi.tudelft.nl Language: English - Date: 2015-02-27 08:01:36 Electromagnetism Applied mathematics Scale-space axioms Scale space Topology Maxima and minima Graph partition Connectivity Scale space implementation Computer vision Image processing Mathematics
442	Pebbling and Proofs of Work Cynthia Dwork1 , Moni Naor2? , and Hoeteck Wee3?? 1 Microsoft Research, Silicon Valley Campus, 2 Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2008-09-15 04:53:13 Graph pebbling CPU cache Connectivity Directed acyclic graph Computational complexity theory Randomized algorithm Theoretical computer science Mathematics Applied mathematics
443	Perfect Matchings in O(n log n) Time in Regular Bipartite Graphs Ashish Goel∗ Michael Kapralov† Sanjeev Khanna‡ Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:49 Graph coloring Combinatorial optimization Hopcroft–Karp algorithm NP-complete problems Edge coloring Bipartite graph Eulerian path Connected component Connectivity Graph theory Mathematics Matching
444	PHYSICAL REVIEW E 88, Characterizing graph symmetries through quantum Jensen-Shannon divergence Luca Rossi,1 Andrea Torsello,1 Edwin R. Hancock,2 and Richard C. Wilson2 1 Add to Reading List Source URL: www.cs.bham.ac.uk Language: English - Date: 2015-03-30 09:12:42 Algebraic graph theory Stochastic processes Continuous-time quantum walk Adjacency matrix Random graph Random walk Connectivity Tree Neighbourhood Graph theory Mathematics Quantum mechanics
445	Querying Graph Patterns Pablo Barcelo Leonid Libkin Juan Reutter Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2011-04-05 12:57:54 Graph database Graph Structure Connectivity FO Tree decomposition Skew-symmetric graph Graph theory Mathematics Theoretical computer science
446	Dendrogram Based Algorithm for Dominated Graph Flooding∗ Fernand Meyer2 , Claude Tadonki1 and Fran¸cois Irigoin1 1 2 Add to Reading List Source URL: www.cri.ensmp.fr Language: English - Date: 2014-01-20 04:22:28 Dendrogram Graph Degree Connectivity Graph theory Mathematics Combinatorics
447	CoCo Informal Seminar Series: Spring 2010 Add to Reading List Source URL: coco.binghamton.edu Language: English - Date: 2015-03-12 08:19:40 Graph theory Graph Connectivity
448	Single Pass Spectral Sparsification in Dynamic Streams Michael Kapralov MIT Yin Tat Lee Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:51 Spanning tree NP-complete problems Algebraic graph theory Combinatorial optimization Matching Laplacian matrix Minimum spanning tree Connectivity Planar separator theorem Graph theory Mathematics Theoretical computer science
449	PDTL: Parallel and distributed triangle listing for massive graphs Add to Reading List Source URL: www.cl.cam.ac.uk Language: English - Date: 2015-04-08 09:17:15 Planar graph Graph Line graph Graph coloring Graph theory Mathematics Connectivity
450	Multiplicative approximations of random walk transition probabilities Michael Kapralov∗ Rina Panigrahy† June 17, 2011 Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:50 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Connectivity Random walk NP-complete problems Algebraic graph theory Centrality Tutte polynomial Theoretical computer science Computational complexity theory Mathematics

UPDATE